A KERNEL FOR INTERPOLATING POSETS 



PAUL PONCET 

Abstract. To every conditionally-complete poset satisfying the inter- 
polation property, we associate a Scott-continuous kernel retraction, and 
find a largest continuous kernel retract. 



1. Introduction 

A main interest in domain theory is to examine whether some partially 
ordered set can be embedded in a continuous domain (see e.g. Gierz et al. 
IH Exercise III-4.17] on abstract basis and rounded ideal completions). 
In this note we go in the opposite direction, for we investigate continuous 
subposets of a partially ordered set. 

A partially ordered set or poset is a set P equipped with a partial order 
^, i.e. an antisymmetric, reflexive, transitive binary relation. A poset is 
conditionally-complete if every nonempty subset A bounded above has a 
supremum, denoted by \J P A or V A. Throughout this paper, P denotes a 
conditionally -complete poset. 

A nonempty subset D of P is directed if, for all x,y E D, one can find 
z E D such that x ^ z and y ^ z. We say that x E P is way-below y E P, 
written x <Cp y or x <C y, if, for every directed subset D bounded above, 
with supremum d , y ^ d implies x ^ d, for some d E D. 

The poset P is continuous if x = \J ^x, for all x E P, where ^x : = 
{y E P : y <^ x}. Note that, since P is conditionally-complete, ^x is 
directed if and only if ^.x ^ 0, and this is always the case if P is contin- 
uous. Also, P has the interpolation property, or is interpolating if, for all 
x,y E P with x <C y, there exists some z E P such that i < z < j. 
It is well known that every continuous poset is interpolating, see e.g. 03 
Theorem 1-1.9]. While this property is crucial for deriving many important 
results of domain theory, little has been done on (not necessarily continu- 
ous) interpolating posets. This note is a first contribution in this direction, 
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for we show that interpolating posets that are conditionally-complete have 
a largest continuous kernel retract. 

2. Kernels and largest continuous kernel retracts 
We consider the following subset of a poset P: 

P* :={i£P:|i / 0}. 

In P*, the way-below relation is written <C*. In the case where P has a least 
element, we have P = P*. 

Lemma 2.1. Let P be a conditionally-complete poset. Then for all directed 
subsets D of P bounded above such that D fl P* is nonempty, we have that 
DHP* is directed and \J D = \J(D n P*). 

Proof. Assume that D fl P* is nonempty, and let d G D fl P*. If d G 
D, then there exists some d\ G D such that d ^ d\ and d ^ d\. The 
former inequality gives d\ G D fl P*. Hence P c| (P fl P*), so that 
VP ^ V(-D n P*). Since the reverse inequality is always true we get the 
equality. □ 

Corollary 2.2. Let P be a conditionally-complete poset. Then for all di- 
rected subsets D of P* bounded above, we have \J P * D = \J D. 

Lemma 2.3. Let P be a conditionally -complete interpolating poset, and let 
D be a directed subset of P bounded above. Assume that there exists some 
y G P* such that y ^ \J D. Then D n P* ^ (hence D n P* is directed 
and\jD = \J(DnP*)). 

Proof. Let t G P such that £ >C y, which exists since y G P*. By the 
interpolation property, this is some s such that t <^ s <^ y. Since y D, 
there is some d E D such that s ^ d by definition of the way-below relation. 
We deduce that t < d, so that de DnP*. □ 

A ferae/ (on P*) is a map j : P* —t P* such that, for all x, ?/ G P*: 

• i(^) < whenx ^ y, 

• J ^) ^ x - 

A kernel retraction (on P*) is a Scott-continuous map k : P* — >■ Q with 
Q = {x g P* : = x} and such that the map P* — >■ P*,x i-)- k(x) 
is a kernel. The Scott-continuity refers to the Scott topology (see e.g. 03 
Definition II- 1.3]) and means here that, for all directed subsets D of P* 
bounded above, 

. k(\jD)=\J Q k{D). 
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The subset Q of P* is then called a kernel retract of P*. 

Also, a subset Q of P is called a subposet of P if the way-below relation 
<Cq on Q is the restriction to Q x Q of the way-below relation on P, i.e. if, 
for all x, y G Q, x is way-below y in Q if and only if x is way-below y in 
P. 

Lemma 2.4. Le? P be a conditionally-complete interpolating poset. If Q 
is a kernel retract of P*, then Q is a conditionally-complete subposet of P. 
Moreover, \J q D = \J D,for all nonempty subsets D ofQ bounded above. 

Proof. Let j be a kernel retraction associated with the kernel retract Q. If 
A is a nonempty subset of Q bounded above, then A has a supremum ao 
in P. Pick an element a of A. Since a e Q C P*, there is some x G P 
with i « a ^ do, thus x <C a , so that ^,a ^ 0, i.e. a G P*. Now, for 
all a <E A, a ^ a, hence j(a ) ^ j(a) = a. This shows that j(ao) is an 
upper-bound of A in P. Since j(a ) ^ a o and ao is the least upper-bound 
of A in P, we obtain a = j(a ). We deduce that a G i.e. ao is the 
supremum of A in Q. This shows that Q is conditionally-complete. 

From these properties, we have the implication i C ?/ ^> a; <Cq y, for 
all x,y E Q. Let us prove the reverse implication (this will show that Q 
is a subposet of P). So let x <Cq y, for x, ?/ G Q. We want to prove 
that x <^ y, so let P be a directed subset of P bounded above such that 
y ^ V D. By Lemma [231 P n P* is directed and V D = \J(D n P*), so 
that y = < j{MD) = \J Q j(D n P*). Since j(P n P*) is a directed 
subset of Q and x <Cq y, there is some d G D fl P* such that x ^ j(d). 
Since j(d) ^ d, we deduce that x ^ d. This proves that i <Ct/. □ 

Corollary 2.5. Le? P be a conditionally-complete interpolating poset. Then 
P* is a conditionally-complete interpolating subposet of P. 

Proof. Since P* is trivially a kernel retract of P*, by the identity kernel 
retraction, Lemma l2~4l shows that P* is a conditionally-complete subposet 
of P, so we only have to show that P* is interpolating. If x <C* y for some 
x, y G P*, where <C* stands for <^p«, then x<!/, hence x <C 2 <C y for 
some z G P. But then 2 ^ x, and since x G P*, so does z. Since P* is a 
subposet of P, we get finally x <C* 2 <C* y. □ 

Proposition 2.6. Le? P be a conditionally-complete interpolating poset. 
Then (P*)* = P*. 

Proof. To see this, let x G P*, and let us find some y G P* such that 
y <C* x, where <C* stands for <Cp*. Let z <C x. By the interpolation 
property, there is some y G P with zCj/Ci. Also, 7^ 0, i.e. y G P*, 
hence y <C* x. □ 
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Theorem 2.7. Let P be a conditionally-complete interpolating poset. Then 
P* admits a continuous kernel retract Q (where by a continuous kernel 
retract we mean a kernel retract that is a continuous poset) that is also the 
largest continuous subposet of P. 

Proof. Let k : P* — > P* be the map defined by 

K x ) = V^ x ' 

for all x E P*. Let us show that A; is a kernel on P*, so let x,y E P* with 
x ^ y. The facts that k(x) ^ x and k(x) ^ k(y) are clear. To prove that 
k(x) E P*, let us show first that the following equivalence holds for all 

veP: 

(1) v < x v < k(x). 

So let v <C x. Since P is interpolating, there is some w E P such that 
v <C w <C x, and the definition of k gives w ^ k(x), hence v <C k(x). 
Conversely, the assertion v <C k(x) trivially implies w < x since k(x) ^ x. 
Equivalence (OQ) implies ix = hence fc(x) G P* and k(k(x)) = k(x). 

Now let Q = fc(P*) = {x E P* : k(x) = x}, and let k° be the core- 
striction of k to Q, i.e. the map P* — > Q,x i-> Let us show that fc° 

is Scott-continuous (this will imply that Q is a kernel retract of P*). This 
amounts to show that, if D is a directed subset of P* bounded above, with 
supremum d = \J D E P*, then k(d ) = \jQk(D). If x <C g?o> there 
is some d E D such that i « d (using the definition of the way-below 
relation and the interpolation property). This implies that x <C k(d) by 
the equivalence (OQ), hence x ^ V fc(-D). Using the definition of we con- 
clude that k(do) ^ V k(D), and since the converse inequality is trivially 
true, we get the equality. Recall that, by Lemma l2~4l V k(D) = Vq k(D), 
so that k(d ) = Vq k{D). Thus, we have proved that k° (and fc) is (are) 
Scott-continuous. 

For Q to be a continuous poset, it remains to show that, for all x E Q, I x 

is nonempty and admits x as supremum in Q. But if x E Q, then x E P* = 
(P*)* by Proposition [2T6l so that ^x fl P* is nonempty. Thus, we can apply 
Lemma [2T| to the directed subset D = Lx, and we get V ^x = \J(^x fl P*). 
Thus, x = k(x) = k(k(x)) = k{\/ ^x) = k(\/(^x n P*)). By Scott- 
continuity of k and the fact that ^x fl P* is a directed subset of P* bounded 
above, we get x = \J Q k(^x n P*). Also, remark that k(^x n P*) C ^x H Q. 
Since Q is a subposet of P (Lemma [2~4l ) we have ^.x (~) Q = ^ x, so that 
1x^0 and x ^ Vq I x - The reverse inequality is trivially satisfied, 
hence x = Vq ^ q x. 

To show that Q is the largest continuous subposet of P, let R be a con- 
tinuous subposet of P and let us show that R C Q. Then P satisfies 
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4r x = ^ x ^ ^' Since * s continuous, x = Vh^^. so using Lemma [2~4l 
we deduce that x = \J ^.x (~) R. This implies that x = \J ^.x = k(x), i.e. 
x e Q. This proves that R c Q. □ 

Remark 2.8. The fact that Q is continuous implies in particular Q* = Q. 

Remark 2.9. By [1, Proposition 0-3. 12(iii)], the corestriction k° : P* — ^ 
Q of to Q preserves arbitrary existing infima. In particular, f\q A = 
for all nonempty A C k(A) with a lower bound in P*, where 
A* A (resp. Aq ^4) denotes the infimum of A in P* (resp. in Q). 

Inspired by 03 Theorem 1-2.15], we conclude with the following result. 

Proposition 2.10. Let P be a conditionally-complete interpolating poset, 
and let ~ be the equivalence relation defined in P* by x ~ y -v=> fc(x) = 
77?en f/ze quotient map tt : P* — >■ P*/ ~ ij Law son-continuous, and 
Q = k(P*) is isomorphic to the quotient set P* / ~. 

Proof. The corestriction k° : P* — > Q of /c to Q factors canonically through 
the quotient map 7r : P* — > IT, where II denotes the quotient set P*/ ~, with 
abijection / : II — > Q, i.e. f(n(x)) = k°(x) = k(x), for all x £ P*. Trans- 
porting the order structure of Q to II by we get for II a conditionally- 
complete interpolating poset, and n is Lawson-continuous since k° pre- 
serves existing infima by Remark |2~91 and existing directed suprema. □ 
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